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Abstract 

It is demonstrated that decompositions of integrable highest weight 
modules of a simple Lie algebra with respect to its reductive subalgebra 
obey the set of algebraic relations leading to the recursive properties for 
the corresponding branching coefficients. These properties are encoded 
in the special element Fg^a of the formal algebra £a that describes the 
injection and is called the fan. In the simplest case, when a = 1) (g), the 
recursion procedure generates the weight diagram of a module Lg . When 
applied to a reduction of highest weight modules the recursion described 
by the fan provides a highly effective tool to obtain the explicit values of 
branching coefficients. 



1 Introduction 

We consider integrable modules L'' of afRne Lie algebra g with the highest 
weight /i and the reduced modules L'^^^ with respect to a reductive subalgebra 
a C g. In particular when the Cartan subalgebra a = f) is studied, the branching 
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coefficients indicate the dimensions of the weight subspaces and thus describe 
the module. String functions and branching coefficients of the affine Lie alge- 
bra pairs (e.g. An^ C Al^}_p_-^ © 4^^) arise in the computation of the local 
state probabilities for solvable models on square lattice [T]. Irreducible highest 
weight modules with dominant integral weights appear also in application of the 
quantum inverse scattering method [2] where solvable spin chains are studied in 
the framework of the AdS/CFT correspondence conjecture of the super-string 
theory (see [31 13] and references therein) . 

There are different ways to find branching coefficients. One can use the BGG 
resolution [7] (for Kac-Moody algebras the algorithm is described in [5l[S]), the 
Schure function series [8] , the BRST cohomology [9] , Kac-Peterson formulas [5] 
or the combinatorial methods applied in [TU]. We want to obtain the recursive 
formulas for weight multiplicities and branching coefficients using the purely 
algebraic approach. From the Weyl-Kac character formula [S] 

^ ' noeA+(l-e-")-"i*W' ^ ^ 

we derive the special set of relations for branching coefficients. These relations 
can be used both to construct a representation and to reduce it with respect 
to a subalgcbra a C g that is to find the corresponding branching rules. Each 
relation of the set deals with a finite collection of weights. Among them it 
is always possible to fix the lowest one (with respect to the natural ordering 
of weights induced by basic roots). Thus it is possible to use the relations 
of the set as recurrent relations for branching coefficients. It is demonstrated 
that branching is governed by a certain system of weights (called "the fan of 
injection") that depends only on the algebra and the injection morphism and 
can be used to decompose the highest weight modules. 

For finite dimensional classical Lie algebras the case of regular injections 
was considered in [llj where the recurrent relations were constructed using the 
properties of the Kostant-Heckman partition function. The same method was 
used for regular injections of affine Lie algebras [12j . In this study we present 
a different approach and find that for any reductive subalgcbra a of an affine 
Lie algebra g such that (]* C i)* and [}* C f}S the branching coefficients obey 

the set of properties that give rise to recurrent relations. The latter provide a 
compact and effective method to construct the corresponding branching rules. 
The results are illustrated by examples. 



2 Basic definitions and relations. 

Consider the affine Lie algebras g and o with the underlying finite-dimensional 

o o . . , 

subalgebras g and a and an injection a — > g such that a is a reductive subalgcbra 
a C g with correlated root spaces: f)* C f)* and f)* C f)J . 

The following notation will also be used: 
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Lf^ (L^) - the integrable module of q with the highest weight /i ; (resp. 
integrable a-module with the highest weight v ); 
r , (ra) - the rank of the algebra g (resp. a) ; 

A (Aa)- the root system; A+ (resp. A+)- the positive root system (of g 
and o respectively); 

mult (a) (multn (a)) - the multiplicity of the root a in A (resp. in (An)); 



A , (^^aj ~ finite root system of the subalgebra g (resp. a); 

A/"^ , (A/'o ) - the weight diagram of (resp. L„) ; 
W , (Wa)- the corresponding Weyl group; 
C , (Co)- the fundamental Weyl chamber; 
Pi (Pa) ~ Weyl vector; 
e (w) := det (w) ; 

ai , {ct(a)j) ^ the i-tli (resp. j-th) basic root for g (resp. a); i = 0, . . . ,r , 
{j = 0, . . .,ra); 

S - the imaginary root of g (and of a if any); 

' ('^(o)j)~ basic coroot for g (resp. a) , i = 0, . . . , r ; (j = 0, . . . , To); 
^ , C(o) - the finite (classical) part of the weight ^ G P , (resp. ^(g-, G Pa 



A = I^A; k; nj - the decomposition of an affine weight indicating the finite 

o 

part A, level k and grade n . 

P (resp. Pa) - the weight lattice; 
M (resp. Ma) := 

Za/ (^rcsp. ^[^^ Za^'jjj-^ for untwisted algebras or ^2r^ 1 

ELi Za, (resp. ELi Z«(a).) for A^^^^ and A ^ A^^^ , J ' 
£ , (fa)- the group algebra of the group P (resp. Pa); 

6a ;= ^ g*QO-^ _ the classical thcta-function; 

e(a). :=e"^' E e*""- 

/3GM„ 

notice that when the injection is considered the level ka must be correlated with 
the corresponding rescaling of roots; 

:= E e(s)6soA resp. A(^a)u ■= E e(s)0(a)soi/ 



E e(if )e"'°''^^''''~'' - the singular weight element for the g-module L^; 
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= J2 e(u;)e"'°'-'^^''» - the corresponding singular weight element for the 
a-module Lj^; 

vJ/Cm) ^V&l^j^ - the set of singular weights ^ G P (rcsp. £ Pa) for the module 
(resp. with the coordinates I k,n,e {w {^j} \ |j=^(j)o(^+p)-p, (resp. 



^,k,n,e{wa (0)j k=«'a(?)o(i/+pj-p„ ), (this set is similar to P^^^ (^i) in [5]) 

m^^' , ^m^"^'^ - the multiplicity of the weight ^ G P (resp. G Pa) in the 

module L'^ , (resp. ^ G PJ^); 

c/i (P^) (resp. ch {L'^))~ the formal character of P'' (resp. P^); 

c/i (P^) - ^J^^J//",';!')!"!'".) = 1^ - the Weyl-Kac formula, 
^resp. Pa := naeA+ (^ ~ g-Q^™"'*»(") _ vj/^^^j- the denominator. 

3 Anomalous multiplicities and recurrent rela- 
tions 

For the injection a — > q consider the reduced module 

- ^i'^K (2) 

with the branching coefficients b\i^^ . The character reduction 

7rao(chP^)^ ^ e)chPj; (3) 

involves the projection operator it a : P — > Po. 

The denominator identity can be applied to redress the relation ([3]), 



o (n„,A+ (1 - e-)'-'*(")) n,.A+ (i 

and to rewrite it as 

'^«°(n„eA+(i-«-°) 



wo{p+p) — p 



^\multa(/3) 



, (4) 



e 



it(c)^ (5) 
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For the trivial g-module L'^ with /_i = we have 



( TT /1 _^\mult(Q)\ 



The relation ([5]) takes the form 



(6) 



Consider the expression Ei/(ep+ ^^'^^^(n) ^^^"^ introduce the numbers k^^^ . called 
the anomalous branching coefficients, - the multiplicities of submodules times 
the determinants e{w) contained in 

E ^^^^*!:! = E ki^'e^ (7) 

In these terms the expression ^ reads 



'ra°(E^eM/£He"'°^^+'''"'') E e{w)e^°P«-Pa 



(8) 



(9) 



or 

= EfeP^ E.eH.<^)e^°°^''°''"''^+^fcc'^^ 
Thus we have proved the statement: 

Proposition 1 Let be the integrable highest weight module of Q, a C Q, 
f)a C f)g, f)* C f|* and TTo - a projection P — > ~ then for any point ^ e Pa 
the following relation holds: 

E ^H^«-laO(«;op-rt = E eHeW'5-aO(™o(;.+p)-p),5 + p^-.op^. (10) 



5 



This can be rearranged to produce a recurrent relation for the anomalous 
multiplicities, 

(11) 

This formula can be applied to find the branching coefficients h\^^ due to the 
fact that being restricted to the fundamental Weyl chamber (Co) the anomalous 
branching coefficients coincide with the branching coefficients 

kf=hf^ for ieCa. 

The relation (fTT|) contains the standard system of shifts, ^ — > C ^ ""n ° 
{wop — p)^ defined by the singular weights of the trivial module, the corre- 

sponding element of the algebra £ being ^"^"^ = e^^^ ^ x ^ e(s)0so(p) • At 

sew 

the same time the second term in the r.h.s. contains the summation in both 
W and 14^0 • Below we demonstrate that this relation can be simplified by 
introducing the different system of shifts. 

Let us return to the relation ([5]). The conditions a — > g and [)p C f|g 
guarantee the inclusion A+ C A+. Thus the first factor in the r. h. s. being an 
element of £ can be written as 



n (1- 



Lilt (a)— mult ^ (a) 



/3eA+ V-^ ^ ) ae(7r„oA+) 

= - 51 s(7)e"''. 

For the coefficient function s (7) define <I>acg C Pa as its carrier: 

$ac0 = {7 e I s (7) 7^ 0} ; (12) 

n (^_g-o-)-ult(a)-mult,M^_ ^ S(7)e-''. (13) 

When the second factor in the r.h.s. of ([5]) is also decomposed we obtain the 
relation 

^ e(i«)e"°°('"°(^+'')-'') = - ^ s(7)e-^ ^ fci^^e^ 
and the new property 

E ^ (^) '5c,-ao(»o(M+p)-p) + E ^ (^) = 0; e e P„. (14) 

liieW 76'I'aCB 

Thus the following statement is true: 
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Proposition 2 Let be the integrahle highest weight module of q, a C q, 
f}a C f)g, [)* C f)* anrf tTq - a projection P > Pa then for any vector ^ G Pa the 

sum J2j£<i>ace ^^■^ s.qual to the anomalous multiplicity of the weight ^ 

in the module na o Lg . 

This property (|14[) also produces recurrent relations for the anomalous mul- 
tiplicities. Returning to the relation we see that <i>aCB contains vectors 
with nonnegative grade and is a subset in the carrier of the singular weights 

element \I>('^' = e 2^ ' * ~ J2 £(5)0so(^.+p)- In each grade the set $acg has 

sell' 

finite number of vectors [5]. In particular 

In ($aCB)„-o To he the lowest vector with respect to the natural ordering 

o 

in Ao . Decomposing the defining relation ([13]), 

Yl (l-e-")™""("^-'""'*°("' =-,s(7o)e-^o- ^ (t) e'^ (15) 

Qe(7r„oA+) 7e$aC8\7o 

in ([T^ we obtain 



fc?"^ = H f (^) '5c,u.o(,„o(^+p)-p)+7o + « (t + 7o) 

(16) 

where the set 

r„CB = {e-7oiee$„cJ\{0}. (17) 

was introduced called the fan of the injection o C g. The equality ()16p can 



be considered as a recurrent relation for anomalous branching coefficients fc^'^^ . 
Contrary to the relation pip here only the summation over W is applied. 

When r = ?■(, the positive roots A+ can always be chosen so that 7q = 0, 
the relation ^T5\i indicates that s (7q) = — 1. Thus in this special case 

TcCB = *c,Cfl \ {0} , 

and the recurrent relation acquires the form 

E «(7)fcS^+ E W(»o(^+P)-P)- (18) 

Comments: 



1. The sets $aCB ^nd Ta^g do not depend on the representation (g) and 
describe the injection of the subalgebra a into the algebra g. 
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2. Let the set of singular weights of the projected module tTo o be con- 
structed. Then the sets VE''-"' and \ define the anomalous branching 

(a) => 

coefficients for the reduced module L^^^ by means of relation pT]) . The 
same information can be obtained using the fan Tacs relations 

(nni) or (HI]). 

3. The set of branching coefRcients is the subset of the anomalous 
branching coefficients '■ 

Thus the recurrent relations ([TT|) . p^ and (fT5|) supply us with the branch- 
ing coefficients as well. 

Let us apply the obtained results to the case where a is a Cartan subalgebra 
of g , a = f)g. Then the Weyl group Wa and the projector tto are trivial and 
in the formulas pT|) and ([18]) the anomalous coefficient is the multiplicity 
of the only singular weight that contributes to the element ^'l^^^' - the highest 
weight of the [jj-submodule. This means that here the number fc^^' is always 

nonnegative and coincides with the multiplicity m^^' of the weight ^ in the 
module L'^ (g). The relations (fTTI) and directly lead to 

Corollary 3 In the integrable highest weight module (g) of an ajfine Lie al- 
gebra g the multiplicity to^'*^ of the weight ^ ( considered as a numerical function 
on Pg) obeys the relation 

'=(^)^-\«-op-p) + <^)^{woit^+p)-p),^- (19) 

weW\e w£W 

In implicit form this relation can be found for affine Lie algebras in [5j (Ch.ll, 
the second formula in Ex. 11.14) and for finite dimensional algebras in [T3]. 
Usually the truncated formula (without the second term in the r. h. s.) is pre- 
sented as the recurrent relation for the multiplicities of weights (see for example 
[Tl] . Ch. VIII, Sect. 9.3). From our point of view it is highly important to deal 
with the recurrent relation in its full form. The reason is that the relation (|19p 
can be applied for any reducible module and is valid in any domain of P, not 
only inside the diagram \ fi with the single highest weight /i. 

This relation gives the possibility to construct recursively the module (g) 
provided the elements ^'^'^^ and ^''^"^ are known. 
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4 Examples 

Example 1 Consider the finite dimensional Lie algebras A2 C g2- The root 
system A is generated by the simple roots ai (the long) and cx2 (the short) with 
the angle ^ between them. 

A+ = {ai, q;2, ai + Q!2, "i + 2q!2, ai + 3a2,2ai + 80:2} (20) 
^^i(3) = +2"2,2ai +3q;2} (21) 

From fll)) . 123) and [T7\ ) we obtain 

^A2Cg2 = {0) <^2, ai + Q!2, ai + 3q!2, 2ai + 3q;2, 2ai + 4a2} (22) 

rA2Cg2 = {0^2, cki + a2, ai + 3a2, 2ai + 3a2, 2ai + 4a2} (23) 
Consider the adjoint module 7j2qi+3q!2^ j^g singular weights are 

{2ai + 3q!2, 3q;2, —ai + 2q;2, — 4q;2, — ai — 60:2, — Sai — 12q;2, —8ai — 13q;2, 
— 6q!i — 13q;2, — 5q;i — 12q!2, — 6q;i — 6012, — 5q;i — 4a2, 2ai + 2012} (24) 

io each of them corresponds the Weyl transformation w (?/') and the value e (w): 

{e(«;(V'))} = {+1,-1, +1, +1,-1,-1, +1,-1, +1,-1, +1,-1} (25) 

In the closure of the fundamental chamber Ca the relation il8\) defines three 
nonzero branching coefficients 

corresponding to the adjoint and two fundamental submodules of sl{i) in the 
decomposition L^^^^^'^"^ ( Notice that we need the singular weight 2ai + 2a2 
with s (2ai + 2a2) = —I to be used in the above calculations.) 

Example 2 Consider the special injection of the algebra Bi into A2. Let ai 
and 0,2 be the simple roots of A2 , 

A+ {ai,a2,ai +a2} (27) 
The only positive root of Bi is 

A^, = |/3:=^ai} (28) 

From {Hp it follows that 

*i3iCA2 = jo, ai,-^ai,iai| ={0,2/3,-/3,/?} (29) 
For these vectors the function SB11ZA2 has the values 

.?i3iC.42 = {-1,+1,+1,-1} (30) 
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The minimal vector 7q 

sb.caA-P) = +1- (31) 

The fan is formed by eliminating 7g from ^BicA2 '^'^'^ shifting the remaining 
vectors by — 7o- 

Tsic^, = 2/3, 3/3} 
SBicA2(7 + 7o) = 7GrBicA2 (32) 

Consider the module ij"i+"2. /fs singular weights are 

{ai + Q!2, -ai + a2, — 3ai - a2, -3ai, -ai - 3a2, ai - a2} (33) 
with the values 

{e(e)} = {+l, -1, +1, -1, +1, -1} (34) 

We rewrite their projections to Pbi in terms of f3: 

{-6/3, -4/3, -4/3, 0,0, +2/3} 
{e(e)} = {+1, -1, +1, -1, +1, -1} (35) 

In the closure of the fundamental chamber (Co) the relation il6]} defines two 
nonzero branching coefficients 

bi^^=+l, b^f=+l. (36) 

corresponding to the submodule of the adjoint subrepresentation and the 5- 
dimensional spin 2 submodule of Bi in the reduced module i^^j^"^ (Notice that 
the singular vector "0" with s (0) — 1 has the multiplicity 2.) 

Example 3 For the affine algebra A'^^ consider the twisted subalgebra . 
For the level k sublattice Pk introduce the normalized basic vectors {61,62,63} 
with I 6j |j=i,2,3= 1 md S with | 5 |= . For Aj^'' we fix the simple roots 

011=61-62; 02 = 62-63; ao = <5 - 61 + 63; 

The positive roots are as follows: 

aj + lS; j = 1,2,3; Z G Z>o 
A+ = { -aj+pS; J = 1,2,3; p £ Z>o 
pS; mult (pS) = 2; p G Z>o 

the classical positive roots being 

o + 

A ={01 = 61-62; 02 = 62-63; 03 = 61-63;}. 
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The fundamental weights 

wi = (2ei - 62 - 63) + A:; W2 = ^ (e2 + ei - 263) + fc; coq = k; 
and the Weyl vector 

p = (ai + a2, 3, 0). 
The Weyl group is generated by the classical reflections 

and (in accord with M = X]i=i '^'^t f^"^ untwisted algebras) the translations 

Consider the module . Notice that to obtain the branching rules we 
need only the projected singular element Ha ° "ii^^"^ of this module and the set 
r^(2)^^(i) and do not need any other properties of the module itself. Let us 

describe the element ^I'('^o) by the set vI/(t^o) of singular weights of the module 
{(Ai, A2,A3,n,e(u;)) |Aj G Z,n G Z<o,e(w) = ±1}, 

(the level is always k ~ 1 and is not indicated) . Then for n > — 10 the set ^I'('^o) 
contains the following 54 vectors: 

^ { (0, 0,0, 0, -1), (-1, 1, 0,0, 1), (0, -1, 1,0, 1), (-1, -1, 2,0, -1), 
-2, 1, 1, 0, -1), (-2, 0, 2, 0, 1), (2, -3, 1, -2, -1), (-4, 0, 4, -2, -1), 
-4, 3, 1, -2, 1), (-1, -3, 4, -2, 1), (-1, 3, -2, -2, -1), (2, 0, -2, -2, 1), 
-5, 1, 4, -3, 1), (-4, -1, 5, -3, 1), (0, -4, 4, -3, -1), (-2, -3, 5, -3, -1), 
-4, 4, 0, -3, -1), (-5, 3, 2, -3, -1), (3, -3, 0, -3, 1), (2, -4, 2, -3, 1), 
0, 3, -3, -3, 1), (-2, 4, -2, -3, 1), (3, -1, -2, -3, -1), (2, 1, -3, -3, -1), 
^5, -1, 6, -5, -1), (-6, 1, 5, -5, -1), (0, -5, 5, -5, 1), (-2, -4, 6, -5, 1), 
-5, 5, 0, -5, 1), (-6, 4, 2, -5, 1), (4, -4, 0, -5, -1), (3, -5, 2, ~5, ~1), 
0, 4, -4, -5, -1), (-2, 5, -3, -5, -1), (3, 1, -4, -5, 1), (4, -1, -3, -5, 1), 
-6, 0, 6, -6, 1), (-1, -5, 6, -6, -1), (-6, 5, 1, -6, -1), (4, -5, 1, -6, 1), 
-1, 5, -4, -6, 1), (4, 0, -4, -6, -1), (-4, -4, 8, -9, -1), (-5, -3, 8, -9, 1), 
-8, 4, 4, -9, -1), (-8, 3, 5, -9, 1), (3, -7, 4, -9, 1), (2, -7, 5, -9, -1), 
-4, 7, -3, -9, 1), (-5, 7, -2, -9, -1), (6, -3, -3, -9, -1), (6, -4, -2, -9, 1), 
3,3, -6, -9, -1), (2,4, -6, -9, 1), . . . } . 
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The TTa projection leads to the following set of vectors: 

-2 



-2 -2 



+2 



-2 



-10 

n 



J I I I I I I L 



-2 



-2 



^4 



-2 



A 



-10 



12 



In the figure the grade values increase to the right. The vertical line unit is the 

basic root vector /3 of A2 ' . 

(2) 

For the suhalgehra A2 basic roots are 

^=(1,0,0); /3o = 5- 2/3= (-2,0,1); 

with 

9 = 2(3 

and the normalization 

|/3|' = 1, |/3o|2=4, (/3o,/3) = -2. (37) 
The fundamental weights 

LJi = 1/2/3 + fc = (1/2, 1, 0) , LUo = 2k= (0, 2, 0) 
and the Weyl vector 

p= 1/2/3 + 3fc = (1/2,3,0). 

The positive roots are 



/3 + n(5,±2/3+ (2n + 1)(5; n G Z>o 
A^^' ~ \ — /3 + 77iS; mS m G Z>o 



and have the multiplicity one. The Weyl group W. (2) is generated by the classical 

^2 

reflection and the translations t G ^^(2) C W^(2) along the coroot = 
1/25-/3 =(-1,0, 1/2); T^(2) ={ii„v,;eZ}. 

r/ie injection J^2^ — > Aj^'' is governed by its classical part - the special 

injection Bi > A2. The latter means that when we construct the subset A .(2) 

^2 

in the root space o/aI^' the roots in A .(2) are scaled: 

^2 

/3 = ai/2, A'^(2) = 2ir^(i). (38) 

(So in the modules of the level k the -submodules have the level 2k.) 
According to the set $^(2)^^(1) is defined by the opposite vectors in the 

I r ij 1 , TT /-I _ri'\mult(a) — niult„ (a) 

nonzero components of the element [[ / \ (1 ~ ^ j " . 

Taking into account the scaling I138\) we obtain the element 

00 00 
(1 _ e-l') (1 - e^^') X J] n (1 - e"'^+'"*) (l - 6^'^+"*) H {l ~ e+"'^) 

>c— ±1 71—1 m— 1 

generated by the set ^^(2)^^(i) ■ Here the lowest vector 7q is —(3 and the fan is 
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The structure of the fan can he illustrated by the following figure presenting the 
vectors 7 G F .(2) .(i) with the grade n < 10 and their multiplicities s (7). 



/3 



-1 



-1 



1 -1 
2 -2 
-1 +2 
-1 +2 
2 -2 



-1 -1 
-2 
h2 
-3 



-1 



-1 
3 
+4 
-6 
■7 



fl -1 
-1 +1 
1 



+ 1 
+1 



10 n 
7 



Now we are able to construct the branching rules and explicitly reduce the 
module L'^" with respect to the subalgebra A2 ■ Remember that in terms of 
A2 the diagram M'^" is located in the subspace of level k — 2. Applying the 
formula il6]) in the sublattice with n ~ we find the first nontrivial value for 
the weight with the highest (for n = 0) anomalous multiplicity , that is for the 
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vector (1,2,0) where the branching coefficient is evident, fc|^2 o) ^ ^' I^P^^~ 
menting the recurrence procedure we obtain the set A2) of singular weights: 



+3 



* 





* 


1 


+1 
• 


-2 
• 












-2 




hi 




+2 
* 




* 


-1 






-I 










+2 
• 








4 








4-' 
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,+5 ,+4 +9+2 +2^2 ,+] 

>fc >1< JfC >1< • >i< 

+4 ,+3 ,+2 ,+ 1-2 

>1< >1< >1< >1< • 

^ \ ^ \ ^ \ \ ^ 

*vL^ *>X^ 
✓p* *'T^ 



+2 



,+5 ,+4 ,+2 ,+2f-2 ,+1 

>(< >1< >1< >1< • >1< 



* 



>1<" >!<'" >1<^ • 

-1 
* 



-2 
* 



>1< >{< • >1< 



2+2 -1 +2 



-2 



-2 



+2 



+i 



+2 



-1 



-1 <^A<^' 



. -10 
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We have performed the branching in terms of the singular weights ^'^''p) of 
the submodules i"^ the decomposition L^\i-i (2) = © ^[^^-^^(2) ■ Now 

^2 ^2 1^2 4eP+„ ^2 

it is quite easy to extract the branching coefficients 6^^^ . The intersection 

gives the set of highest weights and their multiplicities fe^^'' and the branching is 
^>,A<=' = i^>(0)©LJ;.^(-l)®2L^- (-3)©L-«„(-4) 

^2 ^2 ^2 ^2 ^2 

©2L^% (-5) ® 2i^°^„ (-6) ® 4L (-7) 
©3L'^«„ (-8) ® 5X^^-1, (-9) ® 4i'^°„ (-10) ffi . . . 

./i^ "'^'^ -^^^ 

(Notice that as far as we have shifted the set $^(2)^^(1) the Weyl chamber C^(2) 
is also shifted correspondingly.) The result can be presented in terms of two 
branching functions 

hY\q) = l + gV2g*' + 3g« + 4gi" + ... 
{^) = g + 293 + 2g5 + 4/ + 5g^ + ... 

5 Conclusions 

We have demonstrated that the decompositions of integrable highest weight 
modules of a simple Lie algebra (classical or affine) with respect to its reductive 
subalgebra obey the (infinite) set of algebraic relations. These relations originate 
from the properties of the singular vectors of the module Lg considered as the 
highest weights of the Vcrma modules Ma- This gives rise to the recursion 
relations for the branching coefficients. 

The properties stated above are encoded in the subset Fg^Q of the weight 
lattice Pa called the fan of the injection. The fan depends only on the map 
a — > 0. It describes the injection (whenever it is regular or special) just as the 
root system describes the injection f) (g) — > g of a Cartan subalgebra. Thus in 
the simplest case, when a = f) (g), the recursion procedure produces the weight 
diagram of a module Lj . 

When applied to a reduction of highest weight modules the recursion de- 
scribed by the fan provides a highly effective tool to obtain the explicit values 
of branching coefficients. 
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